Serial No.: 09/757,399 
REPLACEMENT SHEET 



1/31 



SHARED 
EVERYTHING 



CPU 1 
— z — 



CPUn 
— z — 



I 



102 



i 



MEMORY 1 



t 



MEMORY 1 



t 



DISK 
STORAGE 1 



i 



DISK 
STORAGE n 



FIG. 1A 
(Prior Art) 



SHARED NOTHING 
" SYSTEM ONE 



SYSTEM n 



CPU 1 



CPUn 



MEMORY 1 



DISK 
STORAGE 1 



1 



MEMORY n 



DISK 
STORAGE n 



FIG. 1B 
(Prior Art) 



Serial No.: 09/757,399 
REPLACEMENT SHEET 



2/31 



SHARED 
DISK 



CPU 1 



CPUn 



MEMORY 1 



MEMORY n 



I 



L 



104 



DISK 
STORAGE 1 



DISK 
STORAGE n 



FIG. 1C 
(Prior Art) 



SHARED NOTHING HARDWARE 
SOFTWARE-IMPLEMENTED SHARED DISK 



CPU 1 



MEMORY 1 



1 



DISK 
STORAGE 1 



CPUn 



MEMORY n 



1 



DISK 
STORAGE n 

~ r ~106 ~ J 



FIG. 1D 
(Prior Art) 



Serial No.: 09/757,399 
REPLACEMENT SHEET 



3/31 




,-202 



,-210 



select deptName, empName 
from empTable, deptTable 
where empTable.deptNo=deptTable.deptNo 
order by empName 



222 



Result 

Dept 
Name 



C' 
Emp 
Name 



224 



FIG. 2 



,-220 



,-216 



,-200 



306 



1 



310 



A. 



SORT 



ORDER BY 



SORT/MERGE 
JOIN 



TABLE SCAN 
(EMPLOYEE TABLE) 



■302 



304 



308 



SORT 



312 



TABLE SCAN 
(DEPARTMENT TABLE) 



FIG. 3A 



Serial No.: 09/757,399 
REPLACEMENT SHEET 



6/31 



DFO Type 


Type of DFO (e.g., table scan, 
sort/merge join) 


Pointer to Parent 


Pointer to parent node 


Pointer to Sibling 


Pointer to next-node 


Row Source 


Row source equivalent for this node 


Operation 




Table Queue Identifier 


Identifies table node for this queue 


Skipped Node Information 




Non-QC Node Information 




Pointer to First Child 


Pointer to first child of parallelized node 


Key Column Number 


Number of key columns in input table 
queue 


Partitioning type 


Parellelized node's partitioning type 
(e.g., hash, key range, rowid range, 
round robin) 


Clumped Columns 


Number of clumped columns with parent 


PrpHiratp^ 




Control Blocks 
Table Scan 


Contains table scan information (e.g., 
table name and dearee of parallelism) 


Indexed Nested Loop Join 

name) 


Contains information for an indexed 
nested loop join (e.g., right and left 
input table) 


Sort/Merg join 


Contains information for a sort/merge 
join (e.g., merge or outer join 
control flags) 


Index Creation 


Contains information for index creation 
(e.g., column list, index type, and 
storage parameters) 
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Pointer to Next-to-Execute 


Pointer to the next DFO to execute 


Table Queue Identifier 


Output table aueue identifier 


Rowid Table Number 


Number of tables partitioned by rowid 


SQL Statement Size 


Size of the SQL settlement representing 
DFO 


SQL Statement 


SQL statement representing DFO 


Flags 

Started 


Slave sends "Started" message upon 
receipt 


Ready 


Slave sends "Ready" message when 
input consumed 


Close 


Slave expects to be closed upon 
completion 
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